First-Order Convergence and Roots
نویسندگان
چکیده
Nešetřil and Ossona de Mendez introduced the notion of first order convergence, which unifies the notions of convergence for sparse and dense graphs. They asked whether if (Gi)i∈N is a sequence of graphs with M being their first order limit and v is a vertex of M , then there exists a sequence (vi)i∈N of vertices such that the graphs Gi rooted at vi converge to M rooted at v. We show that this holds for almost all vertices v of M and we give an example showing that the statement need not hold for all vertices.
منابع مشابه
THIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS
In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.
متن کاملA new optimal method of fourth-order convergence for solving nonlinear equations
In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...
متن کاملHalley’s Method as the First Member of an Infinite Family of Cubic Order Rootfinding Methods
For each natural number m ≥ 3, we give a rootfinding method Hm, with cubic order of convergence for simple roots. However, for quadratic polynomials the order of convergence of Hm is m. Each Hm depends on the input, the corresponding function value, as well as the first two derivatives. We shall refer to this family as Halley Family, since H3 is the well-known method of Halley. For all m ≥ 4, t...
متن کاملA Family of Methods for Solving Nonlinear Equations with Twelfth-Order Convergence
This paper presents a new family of twelfth-order methods for solving simple roots of nonlinear equations which greatly improves the order of convergence and the computational efficiency of the Newton’s method and some other known methods.
متن کاملBasin attractors for various methods for multiple roots
There are several methods for approximating the multiple zeros of a nonlinear function when the multiplicity is known. The methods are classified by the order, informational efficiency and efficiency index. Here we consider other criteria, namely the basin of attraction of the method and its dependence on the order. We discuss all known methods of orders two to four and present the basin of att...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 25 شماره
صفحات -
تاریخ انتشار 2016